Predicting Local Inversions Using Rectangle Clustering and Representative Rectangle Prediction
نویسندگان
چکیده
منابع مشابه
Squarability of rectangle arrangements
We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axisaligned squares in R while preserving its structure. We found a counterexample to the conjecture of J. Klawitter, M. Nöllenburg and T. Ueckerdt whether all arrangements without crossing and side-piercing can be squared. Our counterexample also works in a more general case when we only need to p...
متن کاملVariable-Size Rectangle Covering
In wireless communication networks, optimal use of the directional antenna is very important. The directional antenna coverage (DAC) problem is to cover all clients with the smallest number of directional antennas. In this paper, we consider the variable-size rectangle covering (VSRC) problem, which is a transformation of the DAC problem. There are n points above the base line y = 0 of the two-...
متن کاملWitness Rectangle Graphs
In a witness rectangle graph (WRG) on vertex point set P with respect to witness point set W in the plane, two points x, y in P are adjacent whenever the open rectangle with x and y as opposite corners contains at least one witness point in W . WRGs are representative of a much larger family of witness proximity graphs introduced in two previous papers. We study graph-theoretic properties of WR...
متن کاملRectangle-of-influence triangulations
The concept of rectangle-of-influence (RI) drawings is old and well-studied in the area of graph drawing. A graph has such a drawing if we can assign points to its vertices such that for every edge (v, w) the supporting rectangle (i.e., the minimal closed axis-aligned rectangle R(v, w) containing v and w) contains no other points. In the original setup, the graph had to have an edge for every p...
متن کاملShape Retrieval Using Smallest Rectangle Centroid Distance
Shape is one of the main low level features in content based image retrieval systems (CBIR). This paper proposes a novel CBIR technique based on shape feature. In this technique feature extraction is based on a rectangle that covers a shape. The proposed signature is a Fourier based technique and it is invariant against translation, scaling and rotation. The retrieval performance between some c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on NanoBioscience
سال: 2019
ISSN: 1536-1241,1558-2639
DOI: 10.1109/tnb.2019.2915060